package LiKou;

import java.util.*;

public class Problem2841 {
    /**
     * 给你一个整数数组nums和两个正整数m和k。
     * 请你返回 nums中长度为 k的几乎唯一子数组的 最大和，如果不存在几乎唯一子数组，请你返回 0。
     * 如果 nums的一个子数组有至少 m个互不相同的元素，我们称它是 几乎唯一子数组。
     * 子数组指的是一个数组中一段连续 非空的元素序列。
     */
    public static long maxSum(List<Integer> nums, int m, int k) {
        long result=0;
        long temp=0;
        Map<Integer,Integer> map=new HashMap<>();
        for(int right=0,left=0;right<nums.size();right++){
            if(map.containsKey(nums.get(right))){
                map.put(nums.get(right),map.get(nums.get(right))+1);
            }else{
                map.put(nums.get(right),1);
            }
            temp+=nums.get(right);
        }
        return  result;
    }
}
